Payroll Specialist

  • Melbourne CBD
  • Temporary
  • Tue Nov 3 23:35:11 2026
  • 90M0718412

Step into a critical, hands-on role where your payroll expertise will directly support a complex, multi-award workforce during a pivotal period. This is an opportunity for a true payroll specialist to take full ownership and make an immediate impact within a dynamic People and Culture team in Melbourne.

About the Role

This is a true specialist position, requiring you to hit the ground running from day one.

  • Take full ownership of end-to-end payroll processing for a complex, multi-award workforce, running full pay cycles independently, including off-cycle and ad hoc payments.
  • Operate and navigate SAP SuccessFactors Employee Central Payroll confidently without guidance.
  • Managing and administering all payroll aspects related to complex employee transitions and lifecycle changes.
  • Applying expert knowledge to accurately calculate complex final entitlements and settlement figures, ensuring strict associated regulatory and tax compliance.
  • Ensure steadfast compliance with the Fair Work Act, National Employment Standards (NES), Modern Awards, and Enterprise Agreements.
  • Reconcile payroll data, resolve discrepancies swiftly, and liaise seamlessly with HR, Finance, and line managers on pay queries.
  • Drive essential month-end and year-end payroll activities, including Single Touch Payroll (STP) reporting and maintaining accurate audit trails.
  • Support strategic payroll reporting and analytics for the Payroll Governance department.

About You

  • 5+ years of end-to-end payroll processing experience within a complex environment.
  • Hands-on experience with SAP SuccessFactors Employee Central Payroll (this is a mandatory system requirement).
  • Permanent Resident or Australian Citizen (Mandatory requirement).
  • Deep working knowledge of Australian payroll legislation, including Fair Work, NES, Awards, and EAs.
  • Demonstrated experience independently calculating and processing long service leave and other entitlements.
  • Proven ability to work autonomously and manage a busy workload without close supervision.

The Benefits

  • $550 per day (inclusive of superannuation).
  • Contract commencing ASAP through to 30th January 2027 (with potential for extensions).
  • Based centrally in Melbourne.

Note: Candidates must be available to work over the Christmas period to ensure payroll continuity.


If you are an experienced Payroll Specialist with a passion for accuracy and efficiency, we invite you to apply. For any queries regarding this role or other opportunities within the payroll function, you can reach out to patrick.collins@randstad.com.au, or call 0483 154 427 for a confidential discussion.

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.